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Abstract 

Van der Waerden's (VDW) colouring theorem in combinatoric 
number theory [1] has scope for physical applications. The solution of 
the two colour case has enabled the construction of an explicit map- 
ping of an infinite, one dimensional antiferromagnetic Ising system to 
an effective pseudo- ferromagnetic one with the coupling constants in 
the two cases becoming related [2]. Here the three colour problem is 
solved and the results are used to obtain new insights in the theory 
of complex lattices, particularly those relating to ternary alloys. The 
existence of these mappings of a multicolour lattice onto a monochro- 
matic one with different couplings illustrates a new form of duality. 
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One version of Van der Waerden's Colouring Theorem is [1] : 

Let X be a finite subset of N d . For each m-colouring of N d there ex- 
ists a positive integer a and a point (3 in N d such that the set aX + (3 is 
monochromatic. Moreover, the number a and the coordinates of the point (3 
are bounded by a function that depends only on X and m (and not on the 
particular colouring used). 

Here we discuss the three colour case and show how a new type of weak- 
strong duality on the lattice can be realised. We first briefly review the two 
colour problem [2] . Next we give the solution to the three colour case and 
outline how this may be applicable to complex lattices and ternary alloys. 
We conclude by explaining the new type of weak-strong duality evident in 
our approach and list some more areas of application. Throughout we shall 
be using Ising-type nearest-neighbour interactions. 

Consider the antiferromagnetic spin ordering in an infinite one dimen- 
sional lattice with lattice spacing b. 

We consider N 1 and our subset X consists of any two points of the one 
dimensional lattice such that the first point has "up" spin (labelled by R i.e. 
red) and the second a "down" spin (labelled by B i.e. blue). If k denotes the 
point with an "up" spin then it necessarily follows that the "down" spin will 
occur at a spacing k + (2m + l)b, m = 0, 1, 2, ... The set can be anywhere on 
the lattice. The coupling between any two spins is taken to be some function 
of their separation. To simulate the infinite lattice we use periodic boundary 
conditions i.e. R..B..R..B..etc. Then the VDW theorem can be quantified as 
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follows : 
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(1) 

For generality the lattice spacing in the subset X is taken to be (2m + 
1)6 (m = 0, 1, 2, ...).We are considering the case where (R..B..R..B...) — > 
(R..R..R..R..). 

We have combined the colour labels ( "up" and "down" ) and the position 
labels (k and k + (2m + 1)6) into a single column vector. The column vector 
on the right hand side means that there is an "up" spin (i?) at position k and 
a "down" spin (B) at position k + (2m + 1)6 where (2m + 1)6 is the lattice 
separation. The column vector on the left hand side has the corresponding 
meaning. The ordering we have used in the initial configuration is (R, B). 
The solution to the V matrix is 

\ 



V 



( 1 

10 

a- (3/{2m + l)b (3/{2m + 1)6 

\0 -/3/(2m + l)6 a + (3 /{2m + 1)6 J 



(2) 



Now consider the case R B in equation (1). The matrix V remains the 
same. This is expected as this reflects a symmetry of the system. The Van 
der Waerden transformation should be insensitive to what is called "up" and 
what is called "down" .The final configuration can also consist of all "down" 
spins starting with the initial ordering as (R, B). Then also the VDW matrix 
can be determined [2]. 

As the final configuration is monochromatic, it can be easily verified that 
for the system we are considering with periodic boundary conditions, a = 2 
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and f3 = (2m + 1)6. In fact, it can be shown that the latter part of the 
theorem can also be realised viz. a and (5 are bounded by a function that 
depends only on X and m. 

The energy of the initial configuration E^ may be written formally as some 
average of some hamiltonian H = SiJijSj with nearest neighbour 

interactions 

Ei = Yl < m\H\n > (3) 

The suggestive notation used in (3) is for convenience. To evaluate this split 
the chain into blocks and expand (3) in terms of these blocks. The block 
energies are all identical. If N be the number of blocks (3) becomes : 



E 

— =< U-y \H\u 2 >= J2l((2m+ l)b)B k+ (2m+l)bRk+2(2m+l)b 



(4a) 



where 



\U\ > = 



( Rk 

Bk+(2m+l)b 
k 

V k+ (2m + 1)6 J 



I Rk+2(2m+l)b \ 



, \U 2 > = 



B 



fc+3(2m+l)6 



k + 2(2m+ 1)6 
\ k + 3(2m+ 1)6 J 



(46) 



H = 



(4c) 



/ \ 
J 21 
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The subscripts in (4a) are only there to show that these are nearest neighbour 
interactions. 



In a similar manner it may be shown that the final energy is 
^ =< vl\H'\v 2 > 
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V! >- 



( Rak+13 

Ra[k+{2m+l)b}+(3 

ak + j3 
V a[k + (2m + 1)6] +{3 j 



— ^2l( a (2^+ ^)b)R a [k+(2m+l)b]+l3Ra[k+2(2m+l)b}+l3 

(5a) 
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(56) 
(5c) 



\ 


/ 

The antiferromagnetic chain has been mapped onto itself except that now 
there is an effective ferromagnetic ordering. No dynamics is involved and so 
the initial and final energies are equal. As usual, in the calculation of energies 
we take the value of the "up" spin to be +1 and that for the "down" spin to 
be —1. The lattice is infinite, so N = N' . Equating (4a) with (5a) we get : 

J' 21 (a(2m + 1)6) = -J 21 ((2m + 1)6) 



i.e. 

•4(2(2m + 1)6) = - J 21 ((2m + 1)6) (6) 

Hence the crucial result of [2] was that the antiferromagnetic system is in 
some sense dual to a pseudo-ferromagnetic one with a coupling opposite in 
sign and a function of (a) -1 times the lattice unit of the pseudo-ferromagnetic 
one. The nature of this duality will become more clear in the solution to the 
three colour case which now follows. 

Consider iV 1 with the subset X consisting of any three points of the 
one dimensional lattice such that the first point has colour "red" (R), the 
second point has colour "blue" (B) and the third has colour "green" (G).If 
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k denotes the point with a "red" colour then it necessarily follows that the 
subsequent "blue" and "green" colours will occur at a spacing k + (3m — 
2)6 and k + 2(3m — 2)6 respectively, m — 1,2, ...The set can be anywhere 
on the lattice. The coupling between any two colours is taken to be some 
function of their separation. As before, we use periodic boundary conditions 
i.e. R..B..G..R..B..G..etc. Then the VDW theorem can be quantified as: 

/ Rak+I3 ^ 
Ra[k+(3m-2)b]+f3 
Ra[k+2(3m-2)b]+l3 
ak + [3 
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(7) 



We are considering the case (R..B..G..R..B..G..) -> (R..R..R..R..). 

Note that for f3 = 0, the VDW matrix in the two colour case is an 
orthogonal matrix. Consistency of the formalism demands that this property 
should also be valid for the VDW matrix in the three colour case. Using this 
property, some straightforward algebra yields two solutions for the VDW 
matrix on right hand side of (7). These are : 



6 









/ 1 











\ 












1 




















V\ 




1 





n 


n 







(8a) 












a - (3/2(3m - 2)6 


p/2(3m - 2)6 
















-(3/2(3m - 2)6 


a 


p/2(3m - 2)6 












V o 





-/3/2(3m - 2)6 


a 


+ /3/2(3m-2)6 j 






and 




















v 2 = 




















( 1 























\ 


1 

























1 


































(2/3)a- 


/3/2(3m - 2)6 


(2/3)a 


-(l/3)a + /3/2(3m- 


-2)6 











(2/3)a - 


P/2(3m - 2)6 - 


-(l/3)a 


(2/3)a + /^/2(3m- 


2)6 


\o 








-(l/3)a- 


-/3/2(3m-2)6 


(2/3)a 


(2/3)a + /3/2(3m - 


2)6 J 



(86) 

As we have periodic boundary conditions, the last lattice site at infinity is 
identified with the starting (first) site. So the initial energy E { of the system 
can be written as : 

Ei = (energy of primitive 3 — cell) x N 

= N[R k J RB ((3m - 2)b))B k+(3m _ 2)b 

+ Bk+(3m-2)bJBG((3m - 2)6))G fc+ 2(3m-2)fe] 
+G'fe + 2(3m-2)6^Gii((3m - 2)6)) i4+3(3 m— 2)6 



i.e. 



E i /N=J RB ((3m-2)b) R k B k+(3m _ 2)b 
+J BG ((3m - 2)6) S fe+ ( 3m _2)6 Gfe+2(3 m— 2)6 
7 



+ ^Gi?((3m — 2)6) Gk+2(3m~2)b -Rfc+3(3m-l)6 



(9a) 



Equation (9a) can be written as 



E { = ^2 < m\H\n > 



(96) 



To evaluate this split the chain (as before) into blocks and expand (96) in 
terms of these blocks. The block energies are all identical. If iV be the 
number of blocks (96) becomes : 

Ei/N =< ul\H\u 2 >= JR B ((3m - 2)6) R k B k+{3m _ 2 )b 

+ Jbg((37TI - 2)6) -Bfc+(3m-2)6 C fc+2 (3 m— 2)6 
+ Jgr( (3m - 2)6) Gfc+2(3m-2)6 -Rfc+3(3 m— 2)6 
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(9c) 
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Here we have assumed that Jrb = Jbr, Jrg = Jgr, Jbg = Jgb- 
Similarly 

Ef/N' =< v[\H'\v2 >= J' RR (a(3m - 2)6) R a {k+(z m ~2)b)+p R a (k+2{z m -2)by 



(11a) 
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where 
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In order to calculate the energies quantitatively,let us assign the values r, c 
and g to the colours R, B and G respectively. These are like weight factors 
that distinguish the various colours from each other. (They are analogues of 
the values +1 and —1 in the case of "up" spin and "down" spin respectively.) 

Then equating the initial and final energies and noting that for the infinite 
lattice N = N' (as before) we have 

r 2 J' RR (a(3m - 2)6) = rcJ RB {{3m - 2)6) 



+cgJ BG ((3m-2)b) 
+grJ GR {{3m-2)b) 



(12a) 



Two other mappings (to a monochromatic set) are also possible, viz., B..B..B.. 
and G..G..G... Therefore : 

c 2 J' BB {a{3m - 2)6) = rcJ RB {(3m - 2)6) 



+cg J BG {{3m - 2)6) + gr J GR {{3m - 2)6) 



(126) 
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g 2 J GG {a{3m - 2)6) = rcJ RB ((3m - 2)6) 
+cg J BG ((3m - 2)6) + gr J GR ((3m - 2)6) (12c) 
These equations imply 

r 2 /c 2 = J' BB /J' RR , r 2 /g 2 = J' GG /J> RR , c 2 / g 2 = J' GG / J' BB (13) 

We have thus related the couplings in the two configurations. Note that it is 
quite plausible that the weights r, c and g can be empirically determined. If 
just one of the the self-couplings J' RR , J' BB and J' GG can be estimated then 
the others can be determined from eq.(13). The fact that the weight factors 
occur quadratically in (12) and (13) allows a freedom in the sign of the cou- 
plings and so a variety of physical systems becomes amenable to treatment 
via our formalism. Moreover, (under certain approximations) using the two 
colour solution J RB can be related to J RR and J' BB ; Jr G can be related to 
J RR and J' GG and J BG can be related to J' BB and J' GG and so on. What 
we are trying to stress is that the set of equations (12) can, in principle, be 
solved by a judicious usage of the two-colour and three-colour solutions and 
some empirical or experimental inputs. Thus the entire theory of disorders 
can be studied in a new light. Moreover, the VDW matrices V have interest- 
ing properties which can be used to study various other aspects of complex 
lattices. These will be reported elsewhere. 

The results of this letter bring to light a new form of duality on the lattice. 
A system with multiple degrees of freedom has been mapped onto a system 
with only a single effective degree of freedom and this is possible when the 
couplings are related in some particular way. Note that the lattice spacing 
dependence of the monocolour couplings is a times that of the multicolour 
couplings. Now, a is always an integer (here it works out to be 3). Hence a 
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possibility exists , depending on the exact values of the weight factors, of the 
monocolour coupling becoming strong (or weak) relative to some or all of the 
multicolour ones. This, therefore, is an example of weak-strong duality in an 
otherwise purely classical system. 

Finally, we list some of the other possible applications of the results of 
this letter : 

(i) In realistic situations such as in ternary alloys or in ionic (covalent) 
lattice in one dimension containing three ions (atoms) per unit cell the weight 
factors (r, c, g) may be identified with the effective charge on the ion or 
the number of valence electrons on the atom. J is the separation dependent 
bare interaction potential between near-neighbour dissimilar ions (atoms) 
and J' is the effective interaction potential between near-neighbour similar 
ions (atoms). Eqs. (12) and (13) show that a suitable combination of cations 
and anions can even induce an effective attraction between cations (anions) 
themselves. 

(ii) Our approach based on the VDW mapping has a formal similarity 
to "Madelung's method" [3] of determining the cohesive energy of an ionic 
crystal. Besides, this approach may also be looked upon as an analogue of "di- 
electric function" [4] formalism at the classical level. The effective interaction 
calculated may be regarded as a "pseudo-potential". 

(iii) The 3— colour solutions have possible applications to c— axis proper- 
ties of the layered high-T c oxide systems; 1-d or quasi-l-d organic compounds 
and 1-d spin glass with competing interaction and frustration. 

(iv) Our approach may be generalised and slightly modified to deal with 
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phase separation problems. 

(v)The method developed here is also useful in certain approaches to 
quantum gravity. 
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